function ZhiShu(a)
	y=1
	for i=2,a/2+1 do
		if(a%i==0) then
			y=0
			break
		end
	end
	return y			
end

io.write('Pls input N=?')
N=io.read()
x=0
y=ZhiShu(N)

j={}
for i=2,N do 
	y=ZhiShu(i)
	if(y==1) then
		x=x+1
		j[x]=i
		--io.write(i .. '  ')
	end
end

ZhiYingShu={}
k=0

y=ZhiShu(N)
if(y==1) then
	print('It is a Zhi Shu:' .. N)
	return
elseif(y==0) then
	for i=1,#j do
		if(N%j[i]==0) then
			N=N/j[i]
			k=k+1
			ZhiYingShu[k]=j[i]
		end	
	end
end 

io.write('N=')
for i=1,#ZhiYingShu do
	io.write(ZhiYingShu[i])
	if(i~=#ZhiYingShu) then
		io.write('*')
	end
end
print('')



